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Kontekstitunnisteen maarittamin n otsikkokenttien 

kompressolnnissa 

Keksinnon tausta 

Keksinto liittyy kontekstitunnisteen maarittamiseen datapakettien 

5 otsikkokenttien kompressoinnissa. 

Viime vuosina tapahtunut IP-teknologian (Internet Protocol) nopea 
kehitys on laajentanut erilaisten IP-pohjaisten sovellusten kaytt6mahdoIlisuuk- 
sia myos perinteisen Internet-tiedonsiirron ulkopuolelle. Erityisesti IP-pohjaiset 
puhelinsovellukset ovat kehittyneet nopeasti, minka seurauksena yha laajene- 

10 va osa puheluiden siirtotiesta myos perinteisissS langallisissa puhelinverkoissa 
(PSTN/ISDN, Public Switched Telephone Network/Integrated Services Digital 
Network) seka matkaviestinverkoissa (PLMN r Public Land Mobile Network) 
voidaan periaatteessa toteuttaa IP-teknologiaa hyfidyntaen. 

Varsinkin matkaviestinverkoissa IP-teknologian nahdaan tarjoavan 

15 paljon etuja, sills matkaviestinverkkojen perinteisten puhepalveluiden, jotka 
voitaisiin hoitaa erilaisten IP-puhesovellusten avutla, lisSksi matkaviestinver- 
koissa tullaan tarjoamaan yha enemman erilaisia datapalveluita, kuten Inter- 
netin selaamista, sahkOpostipalveluita, peleja ym., jotka on tyypillisesti edulli- 
sinta toteuttaa pakettivalitteisina IP-pohjai$ina palveluina. Nain matkaviestin- 

20 jarjestelmien protokolliin sovitettavat IP-kerrokset voisivat palvella seka au- 
dio/videopalveluita etta erilaisia datapalveluita. 

Matkaviestinverkoissa on erityisen tarkeaa kayttaa rajalllset radio- 
resurssrt hyvaksi mahdollisimman tehokkaasti. Tama taas vaikeuttaa IP- 
protokollien hyvaksikayttoa radiorajapinnalla, koska IP-pohjaisissa protokollis- 

25 sa erilaisten otsikkokenttien osuus siirrettavasta datasta on hyvin suuri, jolloin 
vastaavasti hyotykuorman osuus jaa pieneksi. Lisaksi radiorajapinnan bittivir- 
hesuhde (BER, Bit Error Rate) ja uplink- ja downlink-suunnan yhteenlaskettu 
viive (RTT, Round-Trip Time) voivat huonoissa olosuhteissa kasvaa suuriksi, 
mika aiheuttaa ongelmia useimmille tunnetuille otsikkokenttien kornpressointi- 

30 menetelmille. Taman vuoksi on syntynyt tarve kehittaa erilaisiin IP-protokolliin 
sopiva otsikkokenttien kompressointimenetelma, joka olisi erityisesti sopiva 
radiorajapinnan yli tapahtuvaan tiedonsiirtoon: tehokas otsikkokenttien pakka- 
us, jota kuitenkin pystytaan kayttamaan olosuhteissa, joissa bittivirhesuhteet ja 
viiveet kasvavat suuriksi. 

35 Tahan tarkoitukseen on viime aikoina standardoitu IETF:ssa 

(Internet Engineering Task Force) otsikkokenttien kompressointimenetelmaa, 
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joka tunnetaan nimelia ROHC (Robust Header Compression). Eras ROHC:n 
kehittelyn taustalla olevia ajatuksia on, etta datapakettien valityksessa kaytet- 
tavien lukuisten IP-otsikkokenttien valilla on runsaasti redundanssia paitsi da- 
tapakettien si.saiia, nNn my6s niiden valilla. Toisin sanoen P suuri osa otsikko- 

5 kenttien informaatioista ei rnuutu lainkaan datapakettien vaiityksen aikana, 
jolloin se on helppo rekonstruoida, vaikkei sita laheteta lainkaan. Ainoastaan 
pieni osa otsikkokentista on sellaisia, joiden kasittaman informaation suhteen 
on oltava tarkkana kompressoinnissa. Edelleen ROHC kasittaa useita kom- 
pressointitasoja, jolloin kompressoinnin tehokkuus kasvaa aina siirryttaessa 

10 ylemmSlle tasolle. ROHC pyrkii aina kayttamaan tehokkainta mahdollista kom- 
pressointia, kuitenkin niin, etta ennen siirtymista seuraavalle tasolla vanmiste- 
taan aina kulloisenkin tason riittava toiminnan varmuus. Lisaksi eras ROHC:lle 
tyypillinen ominaisuus on se, etta jattaa useita kompressointimenetelman 
kayt6ssa olennaisia seikkoja alemman linkkikerroksen hoidettavaksi. 

15 Eras tallainen alemman linkkikerroksen kautta neuvoteltava asia la- 

hettajan ja vastaanottajan, eli ns. kompressorin ja dekompressorin, valilla on 
tietylla radiolinkilla kaytettavan ns. kontekstitunnisteen (CID r Context Identifier) 
pituuden maarittanninen. Kontekstitunnistetta CiD kaytetaan erottamaan sa- 
malla radiolinkilla valitettavat useat pakettidatavuot toisistaan. Kontekstitun- 

20 nisteen CID pituudeksi voidaan maarittaa 0, 1 tai 2 tavua (0, 8 tai 16 bittia), 
jolloin an/oa nolla kaytetaan silloin, kun linkilla on vain yksi datavuo. CID:n pi- 
tuus neuvotellaan siis ennen kompressoinnin aloittamista vaiitettavalle datalle 
ja neuvoteltua kontekstitunnisteen CID pituutta kaytetaan sen jalkeen seka up- 
link- etta downlink-suuntaan. 

25 Eraana ongelmana ylia kuvatussa jarjestelyssa on kontekstitunnis- 

teen CID pituuden joustamattornuus. Kun CIDrn pituus on neuvoteltu ennen 
kompressoinnin aloittamista, voidaan sen arvoa muuttaa vain neuvottelemalla 
se uudestaan kompressorin ja dekompressorin valilla, jolloin kompressointi 
joudutaan keskeyttamaan. Lisaksi ongelmana on se, etta kaytettaessa yhta 

30 paatelaiteyhteytta (radio bearer) joudutaan kayttamaan samaa ClD-pituutta 
seka uplink- etta downlink-suuntaan. Kuitenkin esimerkiksi matkaviestinjarjes- 
telmissa edullinen CID-pituus uplink-suunnassa on tyypillisesti huomattavasti 
lyhyempi kuin downlink-suunnassa. Jos tunnetun tekniikan mukaisessa ratkai- 
sussa CID-pituus maaritellaan paatelaiteyhteydelle downlink-suunnan tarpeen 

35 mukaan, kaytetaan uplink-suunnan radioresursseja silloin epaoptimaalisesti. 
Jos taas CID-pituus maaritellaan vain uplink-suunta huomioiden, aiheutuu 
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downlink-suunnan dekompressoinnissa ongelmia, koska tarvittava CID-pituus 
on suurempi kuin neuvoteltu CID-pituus. 

Kekslnnttn lyhyt selostus 

Keksinnon tavoitteena on siten kehittaa menetelma ja menetelman 

5 toteuttava laitteisto siten, etta ylia mainitut ongelmat saadaan ratkaistua. Kek- 
sinnon tavoitteet saavutetaan nnenetelmalia ja jarjestelmaiia, joille on tunnus- 
omaista se, mita sanotaan itsenaisissa patenttivaatimuksissa. Keksinnon edul- 
liset suoritusmuodot ovat epaiteenaisten patenttivaatimusten kohteena. 

Keksinto perustuu siihen, etta kun havaitaan tarve maaritella data- 

10 pakettivuolle kontekstitunnisteen pituus, tyypillisesti uudelleenmaarittelyna, 
tama rnaarittely liitetaan seuraavaan lahetettavaan datapakettiin, edullisesti 
sen kontekstitunnistekenttaan, jossa yhdella tai usealla bitilia maaritetaan uusi 
kontekstitunnisteen pituus. Keksinnon eraan edullisen suoritusmuodon mukai- 
sesti tama rnaarittely liitetaan jokaiseen lahetettavaan datapakettiin, jolloin 

15 kontekstitunnisteen pituus tarkistetaan jokaisesta datapaketista. KeksinnOn 
eraan toisen edullisen suoritusmuodon mukaisesti tama rnaarittely liitetaan 
vain ensimmaiseen lahetettavaan datapakettiin, minka jalkeen datapaketti- 
vuolla kaytetaan tata kontekstitunnisteen pituutta siihen asti, kunnes se taas 
maantetlaan uudelleen vastaavalla tavalla. 

20 Keksinnon mukaisen menetelman ja jarjestelman etuna on, etta 

kontekstitunnisteen pituus voidaan maarittaa erisuuriksi uplink- ja downlink- 
suuntaan, minka ansiosta tiedonsiirtoresurssien kaytt6a voidaan tehostaa. 
Edelleen keksinnon mukaisen menettelyn etuna on, etta valtetaan kompres- 
soinnin ja dekompressoinnin pysayttarninen ja kontekstitunnisteen pituuden 

25 uudelleen neuvotteleminen joka kerta, kun kontekstitunnisteen pituus tarvitsee 
muuttaa. Vieia keksinnon etuna on, etta se mahdollistaa myos eri konteksti- 
tunnisteen pituuden omaavien datapakettien multipleksaamisen samalle tie- 
donsiirtoyhteydelle. 

Kuvioidon lyhyt selostus 

30 Keksintoa selostetaan nyt lahemmin edullisten suoritusmuotojen 

yhteydessa, viitaten oheisiin piirroksiin, joista: 

kuvio 1 esittaa lohkokaaviona siirtymia ROHC:n eri kompressointi- 
tasojen valilia; 

kuvio 2 esittaa lohkokaaviona siirtymia ROHC:n eri toimintamoodien 

35 valilia; 
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kuvio 3 esittaa lohkokaaviona tunnetun tekniikan mukaisen ROHC:n 
aiheuttamaa ongelmatilannetta myota- ja paluukanavien eri suurilla konteksti- 
tunnistekentan pituuksilla; ja 

kuvio 4 esittaa keksinnon eraan edullisen suoritusmuodon mukai- 
5 sen kontekstitunnistekentan kasittavaa datapakettia. 

Keksinnon yksityiskohtainen selostus 

Seuraavassa kuvataan kyseessa olevan otsikkokenttien kompres- 
sointimenetelman ROHC toteutusta keksinnfin kannalta olennaisin osin. Ky- 
seisen kompressointimenetelman tarkernman kuvauksen osalta viitataan vieia 

10 keskeneraiseen Internet-draftiin "Robust Header Compression (ROHC)", ver- 
sio 02, 18.9.2000. 

Eri kompressointimenetelrriissa sekS kompressorille etta dekom- 
pressorille maaritellaan tyypillisesti konteksti, joka on tila, jota kompressori 
kayttaa lahetettavan otsikkokentan kornpressointiin ja dekompressori vastaan- 

15 otetun otsikkokentSn dekompressointiin. Tyypillisesti konteksti kasittaa korn- 
pressoimattoman version edellisesta otsikkokentasta, joka on lahetetty 
(kompressori) tai vastaanotettu (dekompressori) tiedonsiirtoyhteyden yli. Li- 
saksi konteksti voi kasittaa datapakettivuota identifioivia erila'isia tietoja, kuten 
datapakettien jaksonumeroita tai aikaleimoja. Taten konteksti kasittaa tyypilli- 

20 sesti seka staattista informaatiota, joka pysyy samana koko datapakettivuolle, 
etta dynaamista informaatiota, joka muuttuu datapakettivuon aikana, mutta 
usein jonkin maaritettavan kuvion mukaisesti. 

ROHC:ssa kaytetaan kolmea kompressointitasoa siten, etta kom- 
pressointi alkaa alimmalta tasolta ja vahrtellen siirrytaan ylemmaile tasolle. Pe- 

25 rusperiaatteena on, etta kompressointi suoritetaan aina korkeimmalla mahdol- 
lisella tasolla kuitenkin niin, etta kompressorilla on riittava varmuus siita, etta 
dekompressorilla on riittavasti informaatiota dekompressoinnin suorittamiseen 
kyseisella tasolla. Eri kompressointitasojen valiseen siirtymiseen vaikuttavia 
tekijoita ovat perakkaisten otsikkokenttien vaihtelu, dekompressorilta saatavat 

30 positiiviset ja negatiiviset kuittaukset seka kuittausten puuttuessa maarattyjen 
jaksollisten laskureiden umpeutuminen. Ylemrnaita kompressointitasolta voi- 
daan vastaavasti tarvittaessa siirtya alemmalle tasolle. 

IP (Internet Protocol), UDP (User Datagram protocol) ja RTP (Real- 
Time Protocol) protokollien yhteydessa ROHC:n kayttamat kompressointitasot 

35 ovat aloitus/paivitystaso (IR, Initiation/Refresh), ensimmainen taso (FO, First 
Order) ja toinen taso (SO, Second Order), joiden vaiisia siirtymisia kuvataan 
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kuvion 1 mukaisella kaaviolla. IR-tasoa kaytetaan kontekstm luomiseen de~ 
kornpressorille tai virhetilanteesta toipumiseen. Kompressori siirtyy (R-tasolle 
aloitettaessa otsikkokenttien kompressointi, dekompressorin esittarnasta 
pyynnOsta tai paivitysajastimen umpeutuessa. IR-tasolla kompressori lahettaa 

5 IR-otsikkokenttia kompressoimattomassa muodossa. Kompressori pyrkii siir- 
tymaan ylemmalle tasolle, kun dekompressorin vastaanottamasta paivitysin- 
formaatiosta saadaan varmuus. 

FO-tasoa kaytetaan datapakettivuon otsikkokentissa olevien epa- 
saannOllisyyksien informoimiseen vastaanottajalle. IR-tason jalkeen kornpres- 

10 son toimii FO-tasolla tilanteessa, jossa otsikkokentat etvat muodosta yhte- 
naista kuviota (ts. perakkaiset otsikkokentat muuttuvat satunnaisesti siten, 
etta muutoksia ei voida ennakoida) tai kompressori ei voi olla varma, onko de- 
kompressori vastaanottanut otsikkokenttien yhtenaisen kuvion maarittelevat 
parametrit. Tama on tyypillinen tilanne esimerkiksi valitettaessa puhetta. FO- 

15 tasolla kompressori lahettaa kompressoituja FO-otsikkokenttia. Kompressori 
pyrkii taas siirtymaan ylemmalle tasolle, kun otsikkokentat muodostavat yhte- 
naisen kuvion ja saadaan varmuus siita, etta dekompressori on vastaanottanut 
yhtenaisen kuvion parametrit FO-tason datapaketit kasittavat tyypillisesti 
kontekstin paivitystietoa, jolloin onnistunut dekompressointi edellyttaa myos 

20 perakkaisten FO-otsikkokenttien onnistunutta valrttamista, Taten dekompres- 
sointiprosessin onnistuminen on sensitiivinen kadonneille tai vahingoittuneille 
FO-tason paketellle. 

SO-tasolla kompressointi on optimaalista. Otsikkokentat muodosta- 
vat yhtenaisen kuvion, joita kompressori kuvaa kompressoiduilla SO- 

25 otsikkokentilla, jotka kaytannossa ovat datapakettien jaksonumeroita. Dekom- 
pressorille valitetaan tieto otsikkokenttien yhtenaisen kuvion mSarittelevista 
parametreista, joiden parametrien ja vastaanotetun jaksonumeron perusteella 
dekompressori pystyy ekstrapoloimaan alkuperaiset otsikkokentat. Koska SO- 
tasolla lahetetyt datapaketit ovat kaytannossa riippumattomia toisistaan, on 

30 myos dekompressoinnin virheherkkyys alhainen. Kun otsikkokentat eivat enaa 
muodosta yhtenaista kuviota, kompressori siirtyy takaisin FO-tasolle. 

MyOs dekompressoinnille on maaritetty kolme eri tasoa r jotka ovat 
sidoksissa dekompressorin kontekstimaaritykseen. Dekompressori aloittaa 
toimintansa aina alimmalta tasolta f jolloin kontekstia ei ole vieia maaritetty (No 

35 Context). Talloin dekompressori ei ole viela dekompressoinut ainuttakaan da- 
tapakettia. Kun dekompressori on dekompressoinut ensimmaisen datapaketin, 
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joka kasittaa staattisen etta dynaamisen konteksti-informaation. voi dekom- 
pressori siirtya suoraan keskimmaisen tason (Static Context) yli aina ylimmalle 
tasolle (Full Context). Ylimmalla tasolla tapahtuvien useiden virhetilanteiden 
seurauksena dekompressori siirtyy keskimmaiselle tasolle, mutta tyypillisesti jo 
5 yksikin onnistuneesti dekompressoitu datapaketti palauttaa dekompressorin 
ylimmalle tasolle. 

Eri kompressointitasojen lisaksi ROHC:een on maaritetty kolme eri 
toimintamoodia: yksisuuntainen moodi (U-moodi) r kaksisuuntainen optimisti- 
nen moodi (O-moodi) ja kaksisuuntainen tuotettava rnoodi (R-moodi), jotka 
10 esitetaan kuvion 2 rnukaisessa kaaviossa. Kuvion 2 mukaisesti jokainen edelia 
kuvatuista kompressointitasoista (IR r FO, SO) toinnii jokaisessa moodissa, 
mutta kukin moodi toimii kullakin tasolla omalla tavallaan ja tekee myos paa- 
tokset siirtymisista tasojen valilla omalla tavallaan. Toimintamoodin valinta.ku- 
hunkin kompressointitilanteeseen riippuu k&ytettavan tiedonsiirtoyhteyden pa- 
is rametreista, kuten paluukanavan kayttdmahdollisuudesta, virhetodennakoi- 
syyksista ja -jakaumista, otsikkokenttien koon vaihtelun vaikutuksista ym, 

Yksisuuntaisessa moodissa datapaketteja iahetetaan vain kom- 
pressorilta dekompressoriile, joten ROHC:n U-moodi on kayttokelpoinen trlan- 
teissa, joissa paluukanavan kaytto ei ole mahdotlista tai suotavaa. U-moodissa 
20 siirtymat eri kompressointitasojen valilla suoritetaan maarattyjen jaksollisten 
laskureiden umpeutumisen seurauksena tai otsikkokenttakuvioiden vaihtelun 
perusteella. Koska paluukanavaa ei ole kaytossa, on kompressointi U- 
moodissa tehottomampaa ja datapakettien katoaminen siirtotielia todennakoi- 
sempaa kuin kummassakaan kaksisuuntaisessa moodissa. ROHC:n kayttami- 
25 nen aloitetaan aina U-moodissa ja siirtymlnen jompaan kumpaan kaksisuun- 
taiseen moodiin voi tapahtua sitten, kun ainakin yksi paketti on vastaanotettu 
dekompressorissa, johon vasteena dekompressori iimaisee moodinvaihdon 
olevan tarpeen. 

Kaksisuuntainen optimistinen moodi on vastaavanlainen yksisuun- 
30 taisen moodin kanssa muuten r mutta O-moodissa kaytetaan paluukanavaa 
virhetilanteiden korjaamiseen ja huomattavien kontekstipaivitysten kurttaaml- 
seen dekompressorilta kompressorille. Jaksollisia paivityksia ei tehda O- 
moodissa. O-moodi sopii edullisesti yhteyksille, joilla tarvitaan optimaalinert 
kompressointitehokkuus vahaisella paluukanavaliikenteella. O-moodi tarjoaa 
35 kohtuullisen luotettavan datapakettien siirron, jossa kompressorin ja dekom- 
pressorin valinen synkronointi pystytaan tyypillisesti sailyttamaan hyvin ja da- 
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tapaketteja katoaa harvoin, silloinkin tyypillisesti merkityksettomia maaria. 
Erittain suurilla virhesuhteilla datapakettien katoamisia siirtotiella voi kuitenkin 
tapahtua. 

Kaksisuuntainen luotettava moodi poikkeaa edella mainituista moo- 

5 deista selvasti. R-moodissa kaytetaan paluukanavaa kaikkien kontekstipaivi- 
tysten kuittaarniseen, my£)s jaksonumeropaivitysten kuittaamiseen. Taten R- 
moodissa datapaketit voidaan siirtaa lahes taysin luotettavasti kompressorin ja 
dekompressorin vaiilia. Otsikkokenttien kompressointi ei voi aiheuttaa datapa- 
kettien katoamista R-moodissa. R-moodin haittapuolena on hiukan edella 

10 mainittuja moodeja suurernpi otsikkokentan koko joissakin tapauksissa seka 
huomattavasti lisaantyva paluukanavaliikenne. 

ROHC:n kolme toimintamoodia ja kolme kompressointitasoa muo- 
dostavat erilaisia operointitilanteita otsikkokenttien kompressoinnille, jolssa 
kussakin tilanteessa pitaa maaritelia kompressorin ja dekompressorin toiminta 

15 seka pakettien valitys naiden valilla. ROHC:ssa kaytetaan erilaisia paketteja 
eri operointitilanteiden mukaisiin tarkottuksiin. Taiia hetkelia ROHCreen on 
maaritelty kuusi erilaista datapakettityyppia, joista neljSa kaytetaan lahetyk- 
seen kompressorilta dekompressorille ja kahta paluukanavadatapaketteina 
dekompressorilta kompressorille. Kaytettavien datapakettityyppien maara 

20 saattaa muuttua tulevaisuudessa, mutta kaikille datapakettityypeille on omi- 
naista se, etta jokaisen datapaketin alkuun liitetaan kulloinkin kaytettavan 
kontekstin maaritteleva kontekstitunniste CID ennen paketin lahettamista siir- 
totielle. 

Kontekstitunnisteen CID pituus neuvotellaan jokaiselle datapaketti- 
25 vuolle erikseen kompressorin ja dekompressorin kesken. ROHOmaarrtysten 
mukaisesti kulloinkin kaytettavan alemman protokollakerroksen 
(linkkikerroksen) tulee tarjota mekanismi otsikkokenttien kompressoinnissa 
kaytettavien parametrien, siis mm. kontekstitunnisteen pituuden, neuvottele- 
miseksi. Parametrit neuvotellaan ennen kompressoinnin aloittamista ja tassa 
30 yhteydessa datapakettivuon kontekstitunnisteen pituudeksi voidaan tunnetun 
tekniikan mukaisesti maarittaa 0, 8 tai 16 bittia. Yhdelia loogisella tiedonsiirto- 
kanavalla voidaan valittaa samanaikaisesti useaa datapakettivuota, joiden 
kontekstit identifioidaan ja erotetalan toisistaan kontekstitunnisteen CID avulla. 
Jos kanavalla valitetaan vain yhta datapakettivuota T mika on tyypillista esimer- 
35 kiksi erilaisissa VolP-sovelluksissa (Voice over IP), saa kontekstitunnisteen 
CID pituus arvon 0. Vaiitettaessa useaa datapakettivuota samalla kanavalla 



09T 2000 PE 15:39 FAX +35^ 2252150 KOLSTER TAMPERE ©010/017 



8 

rnaaritetaan kullekin datapakettivuolle kaytettavasta sovelluksesta, tiedonsiir- 
toprotokollasta ja kanavaolosuhteista riippuen kontekstitunnisteen pituudeksi 
joko 8 tai 16 bittia. 

Edella kuvatuissa kaksisuuntaisissa toimintamoodeissa (O-moodi, 

5 R-moodi) neuvoteltua kontekstitunnisteen CID pituutta kaytetaan myos paluu- 
kanavalla. Kuitenkin esimerkiksi matkaviestinjarjestelmissa paiuukanavalla 
(downlink) olisi usein edullista kayttaa suurempaa konteksitunnisteen pttuutta 
kuin mydtakanavalla (upjink), koska erityteesti pakettidatapalveluiden kaytossa 
downlink-suuntaan siirretaan huomattavasti enemman dataa kuin uplink- 

10 suuntaan. Talloin kaytettaessa ROHC:n nnukaista otsikkokenttien kompres- 
sointia joudutaan kontekstitunnisteen pituus mitoittamaan tyypillisestr paluuka- 
navan tarpeen mukaan, jolloin myotakanavaa kompressorilta dekompressorille 
hyOdynnetaan tehottomasti. 

Kuvion 3 mukaisella lohkokaaviolla kuvataan ongelmaa, joka syn- 

15 tyisi silloin, jos nykyisessa ROHC-menettelyssa pyrittaisiin maarittamaan 
myotakanavalle 8-bJttinen kontekstitunniste ja paluukanavalle taas 16-bittinen 
kontekstitunniste. Esimerkiksi matkaviestinjarjestelmien yhteydessa uplink- ja 
downlink-suunnan kanavilla on omat kompressori-dekompressoriparit siten, 
etta esimerkiksi paatelaitteessa on kompressori C1, jota uplink-suunnalla ver- 

20 kon puolella vastaa dekompressori D1. Vastaavasti downlink-suuntaan verkon 
puolella on kompressori C2, jota vastaa paatelattteessa dekompressori D2. 
Taten kompressori C1 lahettaa 8-bittisen kontekstitunnisteen kasittavia data- 
paketteja (300) uplink-kanavalla dekompressorille D1. Jossakin vaiheessa, 
esimerkiksi vaihdettaessa kompressointitasoa, verkon dekompressori D1 la- 

25 hettaa kuittauksen paatelaitteelle downlink-kanavalla, joka kuittaus tapahtuu 
siirtamalla datapaketti kompressorille C2 (302), joka liittaa kuittaukseen 8- 
bittisen kontekstitunnisteen, koska molemmilla kanavilla on nykyisten ROHO 
maaritysten mukaisesti kaytettava samaa kontekstitunnisteen pituutta. Kom- 
pressori C2 liittaa taman kuittauspaketin downlink-kanavalla siirrettavaan 

30 paatelaitteelle siirrettavaan datavuohon (304). Dekompressori D2 tutkii maini- 
tun kuittauspaketin, mutta koska dekompressori odottaisi 1 6-bittisella konteks- 
titunnisteella varustettuja datapaketteja, se tulkitsisi 8-bittista kontekstitunnis- 
tekenttaa seuraavan datapaketin otsikkokentan ensimmaisen tavun myos 
osaksi kontekstitunnistekenttaa CID, jolloin syntyy virhetilanne joko mainitun 

35 kuittauspaketin tulkinnassa tai sen dekompressoinnissa. 
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Edella kuvattu ongelma voitaisiin periaatteessa valttaa tunnetun 
tekniikan mukaisella menettelyda siten, etta keskeytetaan kompressointi joka 
kerta, kun dekompressorilta tulee kuittaus paluukanavalla, ja neuvoteltaisiin 
aina talloin myotakanavan kontekstitunnisteen pituus uudelleen. Tama kuiten- 

5 kin hidastaisi datavuon siirtoa niin pahoin, etta kaytannOssa ROHC:n hyOdyn- 
taminen tulisi useissa sovelluksissa mahdottomaksi. Kaytannossa ongelma py- 
rittaisiin ratkaisemaan keskeyttamalla kompressointi ja neuvottelemalla mo- 
lempiin suuntiin 16-bittinen kontekstitunnistekentta, joka johtaisi taas tiedon- 
siirtoresurssien epaoptimaaliseen hy&dyntamiseen. 

10 Nyt keksinnon mukaisesti edella kuvatut ongelmat voidaan kuitenkin 

valttaa menettelylia, jossa maaritetaan kontekstitunnisteen pituus datapaketin 
kasittamassa kontekstitunnistekentassa vasteena sille, etta kontekstitunnis- 
teen pituus tulee muuttaa. Tama voidaan edullisesti tehda varaamalla kon- 
tekstitunnistekentasta yksi tai useampia bitteja ilmaisemaan datapaketin ka- 

15 sittaman kontekstitunnisteen pituus, joiden bittien peraan varsinainen konteks- 
titunniste voidaan edullisesti liittaa. Kontekstitunnisteen pituus voidaan siis 
maarittaa edullisesti jokaisessa datapaketissa erikseen, jolloin datapakettivuon 
jokainen datapaketti, erityisesti niiden kontekstitunnistekentta, kasittaa pituu- 
den maarittelevan informaation. Talla menettelylia, jossa jokaiseen datapaket- 

20 tiin, edullisesti niiden kontekstitunnistekentan ensimmaisiin bitteihin, liitetaan 
kontekstitunnisteen pituuden maaritteleva informaatio, varmistetaan uuden 
kontekstitunnisteen valittyminen vastaanottajalle. Vaihtoehtoisesti konteksti- 
tunnisteen pituus voidaan myfls maarittaa edella kuvatulla siten, etta vain en- 
simmainen valitettava datapaketti kontekstitunnisteen pituuden uudelleenmaa- 

25 rittelyn jaikeen kasittaa mainitun pituuden maarittelevan informaation, mutta 
tama ei ole yhta luotettava tapa valittaa uusi kontekstitunnisteen pituus de- 
kompressorille. 

Kontekstitunnisteen pituuden maarittamista havainnollistetaan kuvi- 
on 4 mukaisella taulukolla, jossa on esimerkinomaisesti kuvattu keksinnon 

30 mukaisen kontekstitunnistekenttarakenteen kSsittava datapaketti. Datapaketin 
alkuun on ROHC:n mukaisesti liitetty ensimmaiseksi tavuksi kontekstitunniste- 
kentta (CID), jota seuraa datapaketin otsikkoinformaatiokentta (PHI, Packet 
Header Information) ja edelleen datapaketin hyOtykuorman (Payload). Kon- 
tekstitunnistekentta kasittaa kuitenkin olennaisesti jokaisessa datapaketissa 

35 rnyes kentan, jossa maaritetaan kyseisen datapaketin kontekstitunnisteen pi- 
tuus (CIDJen). Kuvion 4 mukaisessa esimerkissa pituuden maarittelevan 



t daapunux: ^ ^ / b» / u 1 t=> : ; » ^iDfcl 3 - > PATR£K ASXAKASPALVELU; Sxvu 12 

. 22/09 2000 PE 15:40 FAX + 358^3 2252150 KOLSTER TAMPERE (2)012/017 



10 

kentan pituus on kaksi bittia, rnutta se voi edullisesti vaihdella 1-8 bittiin. 
Kontekstjtunnisteen pituuden ilmoittavan kentan informaation mukaisesti maa- 
r&ytyy siten kontekstitunnisteen pituus kyseessa olevalle datapaketille, jolloin 
seuraavan datapaketin kasittamS pituusinformaatio rnaarittaa kontekstitunnis- 
5 teen pituuden taas uudestaan kyseessa olevalle datapaketille. Itse konteksti- 
tunniste (CID) voi kasittaa useita tavuja, myos tarvfttaessa enemman kuin kak- 
si. 

Nain keksinnon mukaisella menettelylla voidaan rnaarittaa konteks- 
titunnisteen pituus erisuuriksi myflta- ja paluukanavilie, minka ansiosta tiedon- 

10 siirtoresurssien kayttoa voidaan tehostaa. Edelleen keksinnon mukaisella me- 
nettelylla vaitetaan kompressoinnin ja dekompressoinnin pysayttaminen ja 
kontekstitunnisteen prtuuden uudelleen neuvotteleminen joka kerta, kun kon- 
tekstitunnisteen pituus tarvitsee muuttaa. Keksinnfin mukainen menettely 
mahdollistaa myos eri kontekstitunnisteen pituuden omaavien datapakettien 

15 multipleksaamisen samalle tiedonsiirtoyhteydelle. 

Edelia kuvattua menettelya voidaan edullisesti soveltaa esirnerkiksi 
ns. kolmannen sukupolven rnatkaviestinjarjestelmissa, joista kaytetaan ainakin 
nimjtyksia UMTS (Universal Mobile Telecommunication System) ja IMT-2000 
(International Mobile Telephone System), seka my6s ns. toisen sukupolven 

20 matkaviestinjarjestelmien jatkokehityshankkeissa, kuten GERAN:ssa (GSM 
Edge Radio Access Network). Esirnerkiksi UMTS-jarjestelman pakettidatapal- 
velussa eras paatelaiteyhteyden maarittelevista parametreista on paatelaitteen 
kayttama datapakettien otsikkokenttien kompressointimenetelma. Otsikko- 
kenttien kompressointi lahetettaville datapaketeille ja dekompressointi vas- 

25 taanotettaville datapaketeille suoritetaan UMTS-jarjestelmassa pakettidata- 
protokollaan kuuluvalla konvergenssiprotokollakerroksella PDCP (Packet Data 
Convergence Protocol). PDCP-kerroksen tehtavlin kuuluu mm. kanavatehok- 
kuuden parantamiseen liittyvat toiminnot, jotka perustuvat tyypillisesti erilaisiin 
optimointimenetelmiin, kuten datapakettien otsikkokenttien kompressointialgo- 

30 ritmien hyvaksikayttOOn. Koska nykyisin UMTS:iin suunnitellut verkkotason 
protokollat ovat IP-protokollia, ovat kaytettavat kompressioalgoritmitkin IETF:n 
(Internet Engineering Task Force) standardoimia algoritmeja. Taten ROHC- 
kompressiomenetelma sopii erityisen hyvin kaytettavaksi juuri UMTS- 
jarjestelmassa. Paatelaitteen PDCP-kerros tukee tyypillisesti useita otsikko- 

35 kenttien kompressointimenetelmia, jotta yhteydenmuodostus mahdollisimman 
moneen verkkokerroksen protokollatyyppiin olisi mahdollista. 
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Erityisesti UMTS-jarjestelman pakettidatapalvelussa kaytettavissa 
sovelluksissa uplink- ja downlink-suuntaan siirrettavat datamaarat poikkeavat 
tyypillisesti huomattavasti toisistaan siten, etta downlink-suuntaan siirretaan 
huomattavasti enemmSn dataa kuin uplink-suuntaan. Taten keksinnOn mukai- 
5 sella jarjestelylia, jossa kontekstitunnisteen pituus voidaan maarittaa 
downlink-suuntaan suuremmaksi kuin uplink-suuntaan, tehostetaan radiore- 
surssien kayttOS UMTS-jarjestelrnSssa. 

Alan ammattilaiselle on ilrneista, etta tekniikan kehittyessa keksin- 
n6n perusajatus voidaan toteuttaa monin eri tavoin. Keksinto ja sen suoritus- 
10 muodot eivat siten rajoitu ylla kuvattuihin esimerkkeihin vaan ne voivat vailv 
della patenttivaatimusten puitteissa. 
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Pate n tti vaat i m u kset 

1 . Menetelma kontekstitunnisteen maarittarniseksi datapakettien ot- 
sikkokenttien kompressoinnissa, jossa menetelmassa maaritetaan datapaket- 
tivuon kompressorille ja dekompressorille konteksti, jolla ohjataan mainittujen 

5 kornpressorin ja dekompressorin toimintaa, identifioidaan mainittu konteksti 
datapakettiin liitettavalla kontekstitunnisteella ja maaritetaan mainitun konteks- 
titunnisteen pituus kornpressorin ja dekompressorin valisella tiedonsiirrolla, 
tunnettu siita, etta 

maaritetaan mainitun kontekstitunnisteen pituus lahetettavan data- 

10 paketin kontekstitunnisteessa. 

2. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 

etta 

mainittu kontekstitunniste kasittaa ainakin yhden bitin kasittavan 
kentan kontei5stitunnisteen pituuden maarittamiseksi. 
15 3. Patenttivaatimuksen 1 tai 2 mukainen menetelma, tunnettu 

siita, etta 

maaritetaan mainitun kontekstitunnisteen pituus jokaisessa lahe- 
tettavassa datapaketin kontekstitunnisteessa. 

4. Patenttivaatimuksen 1 tai 2 mukainen menetelma, tunnettu 

20 siita , etta 

maaritetaan mainitun kontekstitunnisteen pituus vain ensimmaiseksi 
lahetettavan datapaketin kontekstitunnisteessa. 

5. Jonkin edellisen patenttivaatimuksen mukainen menetelma, 
tunnettu siita, etta 

25 maaritetaan kompressoritta dekompressorille siirrettavafle datapa- 

kettivuon kontekstitunnisteelle eri suuri pituus kuin dekompressorilta kompres- 
sorille siirrettavalle datapakettivuon kontekstitunnisteelle. 

6. Jonkin edellisen patenttivaatimuksen mukainen menetelma, 
tunnettu siita, etta 

30 suoritetaan mainittu otsikkokenttien kompressointi ROHC- 

maarittelyn mukaisesti. 

7. Jonkin edellisen patenttivaatimuksen mukainen menetelma, 
tunnettu siita, etta 

suoritetaan mainittu otsikkokenttien kompressointi matkaviestinjar- 
35 jestelman, kuten UMTS-jarjestelman, radiorajapinnalla. 
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8. Kompressointijarjestelma datapakettien otsikkokenttien kompres- 
soimiseksi, joka jarjestelma kasittaa kompressorin lahetettavan datapakettt- 
vuon kompressoimiseksi ja dekompressorin vastaanotettavan datapakettivuon 
dekompressoimiseksi, joille datapakettivuon kompressorille ja dekompresso- 

5 rille on jarjestetty maaritettavaksi konteksti, jolla ohjataan rnainittujen kom- 
pressorin ja dekompressorin toimintaa, mainittu konteksti on jarjestetty identifi- 
oitavaksi datapakettiin liitettavalla kontekstitunnisteella ja mainitun konteksti- 
tunnisteen pituus on jarjestetty maaritettavaksi kompressorin ja dekompresso- 
rin valisella tiedonsiirrolla, tunnettu siita, etta 

10 mainitun kontekstitunnisteen pituus on jarjestetty maaritettavaksi 

lahetettavan datapaketin kontekstitunnisteessa. 

9. Patenttivaatimuksen 8 mukainen jarjestelma, tunnettu siita, 

etta 

mainittu kontekstitunniste kasittaa ainakin yhden bitin kasittavan 
15 kentan kontekstitunnisteen pituuden maarittamiseksr. 

10. Patenttivaatimuksen 8 tai 9 mukainen jarjestelma, tunnettu 

siita, etta 

mainitun kontekstitunnisteen pituus on jarjestetty maaritettavaksi jo- 
kaisen lahetettavan datapaketin kontekstitunnisteessa. 



20 
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(57) Tiivistelma 

Meneteirna kontekstitunnisteen maarittamiseksi datapa- 
kettien otsikkokenttien kompressoinnissa ja kompressoin- 
tijarjestelma, jossa datapakettivuon kompressorllle ja de- 
kompressorille maaritetaan konteksti, jolla ohjataan kom- 
pressorin ja dekompressorin toimintaa. Konteksti identifi- 
oidaan datapakettiin liitettavaila kontekstitunnisteen a ja 
kontekstitunnisteen pituus maaritetaan kompressorin ja 
dekompressorin vaiiselia tiedonsiirrolla siten, etta kon- 
tekstitunnisteen pituus maaritetaan lahetettavan datapa- 
ketin kontekstitunnisteessa. Kontekstitunniste kasittaa ai- 
nakin yhden bitin kasittavan kentan kontekstitunnisteen 
pituuden maarittamiseksi. Kontekstitunnisteen pituus voi- 
daan maarittaa jokaisen lahetettavan datapaketin kon- 
tekstitunnisteessa, 
(Kuvio 4) 
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